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"Method and System for Synchronising Stations within Communications 
Networks and Stations for Use Therein." 

Field of the Invention 

The present invention relates to a method and system for synchronising 
5 communications networks and stations for use therein. The invention is 
particularly suitable for synchronisation of high frequency single sideband ("HF 
SSB") frequency hopping and scanning communication systems and also enables 
real-time automatic link establishment 

Background Art 

1 0 The following discussion of the background of the invention is intended to facilitate 
ah understanding of the present invention. However, it should be appreciated that 
the discussion is not an acknowledgement or admission that any of the material 
referred to was published, known or part of the common general knowledge in any 
jurisdiction as at the. priority date of the application. 

15 HF SSB frequency hopping networks change operating frequencies several times 
per second. In order to ensure that communication is maintained between 
senders and receivers, all stations must be synchronised so that they change to 
the same frequency at the same time (a process commonly referred to as 
"hopping"). 

20 One method of synchronising communications between land-based senders and 
land-based receivers in a HF SSB frequency hopping network is to designate a 
sender as a master station. The master station sends synchronisation data to the 
receivers via several frequencies within the hopping channel. The receivers 
process the synchronisation data to determine the time of the next change and 

25 the frequency range of the next hopping channel. 

The problem with this method of synchronisation is that if the synchronisation data 
is not received by a receiver or an* incomplete set of synchronisation data is 
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received, the receiver is most likely to lose communication with the master station 
(or fail to establish communication if the missed or incomplete synchronisation 
data has been sent in order to initiate communication between senders and 
receivers). The receiver must then wait until the master station again transmits 
5 synchronisation data on frequencies within the hopping channel used prior to loss 
of communication before it can re-establish communication. This delay before re- 
establishing communication can be a significant period of time and may result in 
degradation or loss of communication at a critical time. 

This problem is further exacerbated when it is considered that the synchronisation 
10 data^may be lost due to reasons such as signal path propagation failure and local 
noise or other interference. 

Another method of synchronising communications between land-based senders 
and land-based receivers utilises both frequency scanning systems and selective 
calling systems. Frequency scanning systems that also utilise selective calling 
15 systems operate as follows. 

All stations in the communications network scan, and receive, frequencies 
throughout the High Frequency spectrum that they are allocated to use. A station 
wishing to call another station selects a frequency and sends a selective call 
signal addressed to the station it wishes to call. If the recipient station hears the 
20 calling station it sends a return signal to the calling station indicating the signal 
quality of the selected frequency. If the calling station does not receive a return 
signal, or the signal quality described by the return signal is not sufficient for the 
proposed communication, the calling station selects another frequency and 
repeats the process. This continues until a suitable frequency is found. 

25 The problem with this synchronisation method is that there may be a significant 
delay before an acceptable return signal is received from the recipient station and 
this delay may result in a loss of communication at a critical time. 

Another method of synchronising communications between land-based senders 
and land-based receivers utilises both frequency scanning systems and Automatic 
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Link Establishment ("ALE") (described in FED-STD-1045). Frequency scanning 
systems that also utilise ALE operate as follows. 

All stations in the communications network scan, and receive, frequencies 
throughout the High Frequency spectrum that they are allocated to use. Each 
5 station also transmits a "sounding" signal consisting of the stations address and a 
bit stream. This "sounding" signal is transmitted at random intervals and on a 
frequency also chosen at random. Other stations receive the "sounding" signal 
and record details based on the "sounding" signal. A Link Quality Analysis value 
is also allocated to the transmitting station based on the "sounding" signal. The 
10 details, and their corresponding Link Quality Analysis value, are converted to 
records in a database. The database represents stations that have been "heard" 
on particular frequencies, their signal quality and the time when the station was 
"heard". 

When one station wishes to call another station, the transmitting station searches 
15 its database for records on the receiving station. These records are then 
compared to the current time to determine the best frequency to use for 
establishing communication with the receiving station. The transmitting station 
and receiving station then communicate using the determined frequency. 

The problems involved with this synchronisation method are> 

20 • A significant delay may be encountered at startup of the network as 

all stations in the communications network need to be registered on 
each station within the network's database. Thus, initial 
communication between stations in the network must involve 
"sounding" signals; and 

25 • The on-air "sounding" process uses network communication air-time 

and whilst in progress could impede normal voice communications 
for which the. network is intended. 
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Disclosure of the Invention 

Throughout the specification, unless the context requires otherwise, the word 
''comprise" or variations such as "comprises" or "comprising", will be understood to 
imply the inclusion of a stated integer or group of integers but not the exclusion of 
5 any other integer or group of integers. 

In accordance with a first aspect of the present invention there is provided a 
station for use in a communications network including at least one airborne or 
space-based vehicle, the station comprising: 

receiver means in data communication with the at least one airborne or 
10 space-based vehicle; and 

control means in data communication with the receiver means and in 
control communication with a communication means; 

wherein, when the receiver means receives a synchronisation signal from the at 
leastone airborne„orspace-based, vehicle: .... 

15 the receiver means forwards the synchronisation signal to the control 

means; 

the control means processes the synchronisation signal to determine the 
operational frequency range required by the communication means to 
maintain or establish communications with another station; and . 

20 the control means controls the communication means to change to the 

determined operational frequency range. 

Preferably, the synchronisation signal is a time code and processing the 
synchronisation signal comprises synchronising a real-time clock according to the 
value of the time code and using at least one time pulse emitted by the real-time 
25 clock within an interval to execute an algorithm to determine the frequency range 
of the communication means needed to maintain or establish communications. 
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More preferably, the algorithm to determine the operational frequency range of the 
communication means consists of generating a pseudo-random number using 
Digital Encryption Standard technology and cross-referencing this number with a 
frequency table. 

5 Alternatively, the algorithm to determine the operational frequency range of the 
communication means consists of cross-referencing the time as recorded by the 
real-time clock with a frequency table. 

Preferably, the communications means is a transceiver. 

Alternatively, the communications means is a transmitter. 

10 Alternatively, the communications means is a receiver. 

In accordance with a second aspect of the present invention there is provided a 
system for synchronising a communications network comprising: 

at least one airborne or space-based vehicle; 

at least two stations as described in the first aspect of the present 
15 invention, the receiver means of each being in data communication with the 

at least one airborne or space-based vehicle; 

wherein when the receiver means of each station receives a synchronisation 
signal from the at least one airborne or space-based vehicle: 

the receiver means forwards the synchronisation signal to its respective 
20 control means; 

the respective control means processes the synchronisation signal to 
determine the operational frequency range of the communication means 
needed to maintain or establish communications; and 
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the respective control means controls the respective communication means 
to change to the determined operational frequency range; 

and wherein the communications means of each station are then operable to 
allow communication to pass there between. 

5 Preferably, the at least one airborne or space-based vehicle is an orbiting or 
geosynchronous satellite. 

More preferably, the at least one airborne or space-based vehicle is the global 
positioning system network of orbiting or geosynchronous satellites. 

Preferably, the synchronisation signal is a time code. 

10 More preferably, processing the synchronisation signal at each station comprises 
synchronising the real-time clock of the station according to the value of the time 
> code and using at least one time pulse emitted by the real-time clock within an 
interval to execute an algorithm to determine the operational frequency range of 
the communication means needed to maintain or establish communications. 

1 5 More preferably, the algorithm to determine the operational frequency range of the 
communication means consists of generating a pseudo-random number using 
Digital Encryption Standard technology and cross-referencing this number with a 
frequency table. 

Alternatively, the algorithm to determine the operational frequency range of the 
20 communication means consists of cross-referencing the time as recorded by the 
real-time clock with a frequency table. 

Preferably, the communication means of one or more stations is a transceiver. 

Alternatively, the communication means of at least one station is a transmitter and 
the communication means of at least one other station is a receiver. 
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In accordance with a third aspect of the present invention there is provided a 
method for synchronising communication networks comprising: 

receiving a synchronisation signal from at least one airborne or space- 
based vehicle; 

5 processing the synchronisation signal to determine the operational 

frequency range a communication means needs to operate at to establish 
or maintain communications; and 

changing the operational frequency range of the communication means to 
: the determined operational frequency range, 

1 0 Preferably, the step of processing the synchronisation signal further comprises the 
> steps of: 

synchronising a real-time clock according to the value of the 
synchronisation signal; 

determining the operational frequency range the communication means 
15 needs to operate at to establish or maintain communications based on at 

least one time pulse emitted by the real-time clock during an interval. 

More preferably, the step of determining the operational frequency range involves 
executing an algorithm that generates a pseudo-random number using Digital 
Encryption Standard technology and cross-referencing this number with a 
20 frequency table. 

Alternatively, the step of determining the operational frequency range involves 
cross-referencing the time as recorded by the real-time clock with a frequency 
table. 



Preferably, the method further comprises the steps of: 
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transmitting a signal on at least one frequency within the operational 
frequency range to a destination station in accordance with the first aspect 
of the present invention; 

analysing each signal received by the destination station to determine the 
5 frequency within the operational frequency range to communicate on; and 

receiving an acknowledgment signal from the destination station on the 
frequency determined for communications. 

More preferably, the step of analysing each signal received by the destination 
station comprises subjecting each signal to a bit error rate analysis and the 
10 frequency to communicate on is determined by the signal with the lowest bit error 
rate. 

Alternatively, the step of analysing each signal received by the destination station 
comprises subjecting each signal to a signal strength analysis and the frequency 
to communicate on is determined by the signal with the strongest signal strength. 

15 . In a further alternative, the step of analysing each signal received by the 
destination station comprises subjecting each signal to a bit error rate analysis 
and signal strength analysis and the frequency to communicate on is determined 
by the combined results of these analyses. 

In such a situation, the signal with the lowest bit error rate may riot necessarily be 
20 the frequency to communicate on due to a weaker signal strength and the signal 
with the strongest signal strength may not necessarily be the frequency to 
communicate on due to a high bit error rate. 

i-Brief -Description of LtheJDrawings; . . 

Embodiments of the present invention will now be described, by way of example 
25 only, with reference to the accompanying drawings, in which: 
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Figure 1 is a schematic view of a communications network in accordance with a 
first embodiment of the present invention. . 

Figure 2 is a schematic view of a communications network in accordance with a 
second embodiment of the present invention. 

5 Figure 3 is a schematic view of a communications network in accordance with a 
third embodiment of the present invention. 

Best Mode(s) for Carrying Out the Invention 

^ in accordance with a first embodiment of the present invention as shown in 

Figure 1 there is provided a station 10 for use in a HF SSB network 12. 

10 The station 10 comprises a HF transceiver 14 in data and command 
?c communication with a Global Positioning System ("GPS") receiver 16. Both the 
' . K transceiver 14 and the GPS receiver 16 are in data and command communication 
•£ with a microprocessor 18. The microprocessor 18 is also in data communication 
with a keypad 20. 

15 Microprocessor 18 is pre-programmed with a Digital Encryption Standard ("DES") 
algorithm 22 and frequency tables 24. The microprocessor 18 is coupled to a 
C: system clock 26. 

In use, the station 10 operates as follows. 

GPS receiver 16 constantly receives a time and position sentence broadcast from 
20 a satellite 28 in the GPS network of satellites 30. The time and position sentence 

is broadcast in digital form. The digital time and position sentence is then 

co mmunicated to micro proce ssor 18 for processing. The microprocessor 18 
► . " parses the time and position sentence to determine the time of the 1 second 

timing pulse that immediately precedes the time and position sentence. The rising 
25 edge of the 1 second timing pujse is then used to synchronise the system clock 
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26. Thus, the system clock 26 is calibrated every second to a high degree of 
accuracy as provided by the satellite 28. . 

Prior to use, an operator enters in a DES "key" via the keypad 20. The keypad 20 
forwards the DES "key" to the microprocessor 20. The microprocessor 20 then 
5 operates to seed the DES algorithm 22 with the DES "key". 

With the DES algorithm 22 seeded with the DES "key", the DES algorithm 22 
produces a frequency control command several times a second, as determined by 
a timing pulse of the system clock 26. The frequency control command is formed 
by cross-referencing the pseudo-random output of the seeded DES algorithm 22 
10 with frequency tables 24. The frequency control command includes details of the 
next frequency that will be used to continue the communication. 

The frequency control command is then forwarded to HF transceiver 14. The HF 
transceiver 14 then acts in accordance with the frequency control command to 
change its transmission and receiving frequency to that of th6 frequency stated in 
15 the frequency control command. 

It should be noted that the DES "key" is distributed to all stations 10 within the HF 
SSB network 12 by the network control person and can be changed on a daily 
basis or as required to increase security. Further, as the inputted DES "key", the 
frequency table and the time portion of the time and position sentence received 
20 from satellite 28 are the same at all stations 10, the frequency that each station 10 
transmits and receives on is the same as that of every other station in the HF SSB 
network 12. 

Additionally, while the output of the DES algorithm 22 is described as pseudo- 
random, the number of outputs (and thus frequency control commands issued to 
25~The~HF~tims^ produced~before a duplicate arises is such as to 

be practically random. This makes it extremely difficult for stations 10 not part of 
the HF SSB network 12 to monitor the HF SSB network 12. 
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In accordance with a second embodiment of the present invention, as shown in 
,:• Figure 2 where like numerals reference like parts, there is provided a station 10 
for use in a HF SSB network 12. 

The station 10 comprises a HF transceiver 14 in data and command 
5 communication with a GPS receiver 16. Both the transceiver 14 and the GPS 
receiver 16 are in data and command communication with a microprocessor 18. 
The microprocessor 18 is also in data communication with a keypad 20. 

Microprocessor 18 is pre-programmed with a communications algorithm 32 and 
frequency tables 24. The microprocessor 18 is coupled to a system clock 26. 

10 In use, the station 10 operates as follows. 

, v GPS receiver 16 constantly receives a time and position sentence broadcast from 
r a satellite 28 in the GPS network of satellites 30. The time and position sentence 
is broadcast in digital form. The digital time and position sentence is then 
communicated to microprocessor 18 for processing. The microprocessor 18 
15 parses the time and position sentence to determine the time of the 1 second 
timing pulse that immediately precedes the time and position sentence. The rising 
edge of the 1 second timing pulse is then used to synchronise the system clock 
26. Thus, the system clock 26 is calibrated every second to a high degree of 
accuracy as provided by the satellite 28. 

20 Several times a second, as determined by a timing pulse of the system clock 26, 
the communications algorithm 32 produces a frequency control command. The 
frequency control command instructs the HF transceiver to move to a new 
frequency recorded in the frequency tables 24. 



25 



Further, as each station 10 in the HF SSB network 12 use the same frequency 
tables 24 and the same communications algorithm 32, all transceivers will scan 
through each frequency recorded in the frequency tables 24 at the same time. 
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While this constant scanning process occurs, if a station 10a wants to 
communicate with another station 10b in the HF SSB network 12, the operator of 
the first station 10a (the "calling station") enters in the code of the second station 
10b (the "receiving station") via keypad 20. The inputting of a code of a 

5 receiving station 10b via keypad 20 initiates the execution of a calling sequence 

■ 34. 

The calling sequence 34 is created by generating a Frequency Shift Keying (FSK) 
or Phase Shift based signal 36 that contains the code of the calling station 10a 
and the code of the receiving station 10b. The calling sequence 34 then 
10 continues with signal 36 being transmitted by HF transceiver 14 on each 
frequency recorded in the frequency tables 24 twice, cycling through each 
frequency recorded in the frequency tables 24 before retransmitting the signal 36 
on the same frequency. 

As mentioned above, periodically each station 10 scans through each frequency 
15 recorded in the frequency tables 24. Thus, each station 10 will receive the signal 
36 across a range of frequencies. However, only the receiving station 10b, as 
* aeterrnirf^^ forms part of the signal 

36, will record the frequency at which the calling station's 10a signal 36 was 
received with the best signal strength or Bit Error Rate. 

20 When the calling station 10a completes execution of the calling sequence 34 it 
continues scanning for an acknowledgement signal. At the same time the 
receiving station 10b stops scanning and sends an acknowledgement signal back 
to the calling station 10a (as identified by the code of the calling station 10a 
embedded in signal 36) on the frequency recorded as described in the last 

25 paragraph. 

~ r^Qnce " lfiT7»lliiig~~sffi^ "sigharit stops 

scanning. Communication then proceeds on the frequency the acknowledgement 
signal was sent on. When communication between the calling station 10a and 
receiving station 10b ceases, both stations return to scanning in accordance with 

30 their respective frequency control commands. 
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ln accordance with a third embodiment of the present invention, where like 
numerals reference like parts, there is provided a station 10 for use in a HF SSB 
network 12. 

The station 10 comprises a HF transceiver 14 in data and command 
5 communication with a GPS receiver 16. Both the transceiver 14 and the GPS 
receiver 16 are in data and command communication with a microprocessor 18. 
The microprocessor 18 is also in data communication with a keypad 20. 

Microprocessor 18 is pre-programmed with a pseudo-random algorithm 22 and 
frequency tables 24. The microprocessor 1 8 is coupled to a system clock 26. 

10 In use, the station 10 operates as follows. 

GPS receiver 16 constantly receives a time and position sentence broadcast from 
a satellite 28 in the GPS network of satellites 30. The time and position sentence 
is broadcast in digital form. The digital time and position sentence is then 
communicated to microprocessor 18 for processing. The microprocessor 18 
15 parses the time and position sentence to determine the time of the 1 second 
timing pulse that immediately precedes the time and position sentence. The rising 
edge of the 1 second timing pulse is then used to synchronise the system clock 
26. Thus, the system clock 26 is calibrated every second to a high degree of 
accuracy as provided by the satellite 28. 

20 Prior to Use, an operator enters in an initial frequency hop code via the keypad 20. 
The keypad 20 forwards the initial frequency hop code to the microprocessor 20. 
The microprocessor 20 then operates to seed the pseudo-random algorithm 22 
with the initial frequency hop code. 

As initial iterations of the pseudo-random algorithm 22 can result in values that 
25 are easily determined by an unauthorised party monitoring the HFSSB network 
12, the microprocessor 20 performs a predetermined number of iterations of the 
pseudo-random algorithm 22 at start up: This allows the station 10 to 
communicate on what is practically a random basis from the very start. 
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The predetermined number of iterations must be common amongst all stations 10 
in the HFSSB network 1 2 to ensure that communications between stations 1 0 can 
occur. If the predetermined number varies, stations 10 will be out of 
synchronisation with each other. 

5 After performing the initial iterations, additional iterations of the algorithm are then 
performed to allow each station to synchronise to the same iteration (and thereby 
the same frequency). The number of iterations to be performed is determined 
according to the following formula: 

l = SxR 

10 Where: 

I = Number of iterations; 

S = Number of seconds elapsed from GMT. This is calculated with 
reference to the time portion of the of the time and position sentence 
. received by GPS receiver 16; and ... ... 

15 R = The frequency hop rate. In this example, the frequency hop rate is set 

to 5. .. 

Thus, in the current example, the pseudo-random algorithm 22 is required to have 
at least 432,000 iterations before repeating. While this allows for a pseudo- 
random algorithm 22 having an order of at least 19 bits to be used, to provide a 
20 high level of "randomness" within the pseudo-random algorithm 22, a pseudo- 
random algorithm 22 having an order of 31 bits is preferred. A further reason for 
using a pseudo-random algorithm 22 having an order of 31 bits, is that this allows 
-:-a-10^digitdecimal initial frequency hop code-to be used. = — 

At midnight GMT time/ each station 10 resets itself to the initial frequency hop 
25 code. This means that there is no need for stations 10 to track the number of 
days that have passed for synchronisation purposes. 
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Once synchronised, iterations of the pseudo-random algorithm then 22 proceed 
on a normal basis. After a set number of repetitions (equal to the frequency hop 
rate), the pseudo-random algorithm 22 is resynchronised to conform with the 
timing pulses of the system clock 26. 

5 On each iteration of the pseudo-random algorithm 22 a frequency control 
command is forwarded to HF transceiver 14. The frequency control command 
details the next frequency to hop to and is calculated according tot the following 
formula: 

F = Fb + (CxFr)/256 

10 Where: 

F = the frequency to hop to (Hz); 

Fb = the start frequency of a hopping band (Hz) currently being used for 
transmission (see below); 

C = the bottom 8 bits of the present value of the pseudo-random algorithm 
15 22; and 

Fr = the maximum allowable range of frequency hop (Hz). 

The Fb and Fr values are functions of the initial frequency hop code. If the initial 
frequency hop code begins with a 0 or 1, then a ±2kHz frequency band is 
assumed, if the initial frequency hop code begins with a 2, 3 or 4 then a ±16kHz 
20 frequency band is assumed. For all other beginning values of the initial frequency 
hop code, a ± 128kHz frequency hopping band is assumed. In this manner, 
stations TO that use antennas of different selectivity can be used in the HF SSB 
network 12. 



25 



Once the frequency band has been determined, the frequency spectrum (ie from 
1.6MHz to 30MHz) is divided into hopping bands,. Each hopping band is equal in 
size to the determined frequency band size as determined by the procedure 



WO 2005/013510 PCT/AU2004/000875 

- 16- 

outlined in the previous paragraph. The start frequency of each hopping band is 
recorded as a lookup table for Fb values. The Fb value for the first frequency to 
communicate on (ie. the first iteration of pseudo-random algorithm 22) is the Start 
frequency of the hopping band that contains the mid-point of the frequency 
5 spectrum, ie. 15.8MHz). * 

Upon receiving the frequency control command, the HF transceiver 14 then acts 
in accordance with the frequency control command to change its transmission and 
receiving frequency to the calculated frequency. It should be noted that a 
frequency hop rate of between 5 and 10 times a second is preferable because of 
10 the audible noise generated on transfer from one frequency to another. Higher £_J 
frequency hop rates causes these noises to merge and thereby generate a low 
hum which can make voice communication between stations 10 difficult to hear. 

It should be noted that the initial frequency hop code is distributed to all stations 
10 within the HF SSB network 12 by the network control person and can be 
15 changed on a daily basis or as required to increase security. In this example, 
however, it is contemplated that distribution of the initial frequency hop code 
occurs on a face-to-face basis. 

It should be appreciated by the person skilled in the art that the invention is not 
limited to the embodiments described above. In particular, satellite 28 could be 
20 replaced by an airborne vehicle or series of airborne vehicles broadcasting a 
simple time signal to each station 10 in the HF SSB network 12. 

Additionally, the system can be modified to exclude frequency bands in the 
frequency spectrum used for transmission of television and other 
telecommunications signals. Such excluded frequency bands need to be 
25 common to each station 12 to ensure proper communication. Further, when 
hopping bands are in use^TTany part of a hopping band falls within an excluded 
frequency band, the excluded frequency band must be relocated such that the 
lowest frequency of the hopping band is adjacent the highest frequency of the 
exclusion band. 
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